/**
 * @auther zhouliangliang
 * @date 2025/5/2 13:32
 * @description
 */
public class TT {

        //从前往后找到第一个val
        //从后往前找到第一个不是val的
        //交换他们两个
        public int removeElement(int[] nums, int val) {

            int left = 0;
            int right = nums.length;
            while(left < right) {
                if (nums[left] == val) {
                    nums[left] = nums[right-1];
                    right = right - 1;
                } else {
                    left ++;
                }
            }
            return left;

        }

    public static void main(String[] args) {
       int value = new TT().removeElement(new int[]{3,2,2,3}, 3);
        System.out.println(value);
    }

}
